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Abstract 

We describe a way of representing finite biquandles with n elements as 2n x 2n block matrices. 
Any finite biquandle defines an invariant of virtual knots through counting homomorphisms. The 
counting invariants of non-quandle biquandles can reveal information not present in the knot 
quandle, such as the non-triviality of the virtual trefoil and various Kishino knots. We also 
exhibit an oriented virtual knot which is distinguished from both its obverse and its reverse by 
a finite biquandle counting invariant. We classify biquandles of order 2, 3 and 4 and provide a 
URL for our Maple programs for computing with finite biquandles. 
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1 Introduction 

Much recent work has been done on the knot invariants defined by counting homomorphisms from a 
knot quandle into a finite target quandle (9,3, etc.). A quandle is the algebraic structure obtained 
by assigning a generator to each arc in an oriented knot diagram with a binary operation at each 
crossing - specifically, set c = a>b when b is the overcrossing arc, a the arc on the right-hand side of 
b when looking in the positive direction of the oriented 1 arc b, and c is the arc on the left-hand side 
of b. The axioms are then derived from the Reidemeister moves, resulting in an algebraic structure 
which is an invariant of knot type. It is well-known that the knot quandle is a complete invariant of 
classical knot type up to reflection, though in general quandle-equivalent knots need not be ambient 
isotopic. 

One way of strengthening the resulting invariant is to repeat the procedure used to derive the 
quandle definition from knot diagrams with semiarcs in place of arcs - instead of dividing our 
oriented knot diagram into arcs by breaking the diagram at the undercrossing points, we now also 
break it at overcrossing points. These semiarcs are oriented edges in the underlying 4-valent graph 
of the knot diagram. If we think of the two inbound semiarcs as the inputs to binary operations, 
then at each crossing we have two output semiarcs; since there are two types of crossings, this yields 
four binary operations. Comparing the semiarc labels around the edge of the circle before and after 
a minimal set of oriented Reidemeister moves gives us a set of axioms. The resulting algebraic 
structure is called a biquandle; see [H], @|, and [T2\, for example. 

In this paper, we study finite biquandles using a matrix notation similar to the quandle matrix 
notation in [H]; these finite biquandles define invariants of virtual and classical knots via homomor- 
phism counting much like finite groups and finite quandles. The paper is organized as follows: in 

1 This use of orientation is not strictly necessary; the definition in 1101 uses unoriented blackboard framed diagrams. 
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sectional we give the biquandle definition and prove some results about finite biquandles. In section 
13 we define the biquandle counting invariant and our biquandle matrix notation. In section 0] we 
exhibit finite biquandles whose counting invariants distinguish the virtual trefoil and various Kishino 
knots from the unknot, and a biquandle whose counting invariant distinguishes a virtual knot from 
its reflection and from its reverse (sometimes called the knot inverse). In section [S] we describe our 
algorithms for finding finite biquandles and computing the counting invariant, and we give a classi- 
fication of finite biquandles with up to 4 elements. A file containing the Maple code used to obtain 
these results can be obtained at the first author's website at www.esotericka.org/quaiidles. We 
wish to thank the referee for helpful suggestions and comments. 

2 Biquandles 

We begin by recalling a definition from |12| . 

Definition 1 A biquandle is a set B with four binary operations B x B — » B denoted by 

(a,b)^a b , a b , a^, and (ir- 
respectively, satisfying the following 20 axioms: 

(1.) For every pair of elements a, b £ B, we have 

(i) a = a"\ (ii) b = b a -^, (iii) a = <A , and (iv) b = b- aV . 
(2.) Given elements a,b £ B, there are elements x,y £ B such that 

(i) x = a^, (ii) a = x b , (iii) b = b% a , (iv) y = a hy , (v) a = y b , and (vi) b = b yn . 

(3.) For every triple a, 6, c £ B we have: 

(i) a bc = a c > b \ (ii) c ba = c abba , (iii) (b a ) c ^ = (6 c ) a e b , 

(iv) a b ~ c = a^, (v) c- b - a = c^, and (vi) = (6% % . 

(4.) Given an element a £ B, there are elements x,y £ B such that 

(i) x = a x , (ii) a = a; a , (iii) y = a?, and (iv) a = y^. 

The operations with bars are called left operations and the operations without bars are right 
operations. The operations denoted by subscripts are lower operations while those denoted by 
superscripts are upper operations. 

This definition is obtained by dividing an oriented knot or link diagram at every crossing point 
to obtain a collection of semiarcs. These semiarcs are the edges of the knot diagram considered as 
a 4-valent graph enhanced with crossing information. The two inbound semiarcs then operate on 
each other to yield the two outbound semiarcs, with different operations at positive and negative 
crossings as depicted in figure 1. The axioms are then transcriptions of a minimal set of oriented 
Reidemeister moves which are sufficient to generate any other oriented Reidemeister move. Axioms 
(1) and (2) come from the direct and reverse type II moves respectively, axiom (3) comes from the 
two type III moves with all positive and all negative crossings, and axiom (4) comes from the type 
I move. 
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Figure 1: Biquandle operations at crossings 



Remark 1 There is an alternate notation (see [2] and 0]) which is both more general and simpler 
in some ways than the biquandle notation we use in this paper. Specifically, a switch on X is a map 
S:IxI-iIxIof the form S(a, b) = (b a , a ) which satisfies the Yang-Baxter equation 

(S x Id)(Id x S)(S x Id) = (Id x S)(S x Id)(Id x S). 

The direct Reidemeister II move then requires that S be invertible, with the inverse given by 
S^ 1 (a,b) = (b a ,a-^). A biquandle is then a switch which satisfies the extra conditions coming 
from the type I and reverse type II moves. For the purpose of finding finite biquandles by filling in 
their matrices, as we will describe later, the notation in definition 1 is perhaps more useful. 

Proposition 1 Let B be a biquandle and define the obverse of B, Obv(B), to be the algebra obtained 
from B by interchanging the right operations with the left ones, and let the flip of B, Flip(B), be 
the algebra obtained by interchanging the upper operations with the lower operations. Then Obv(B), 
Flip(B) and Obv(Flip(B)) = Flip(Obv(B)) are also biquandles. 

Proof. Here we only need to observe that the set of axioms is symmetrical under the operation of 
interchanging the right and left operations and upper and lower operations. Inspection shows that 
this hold for axioms (1), (3) and (4). To see that axiom (2) also satisfies this symmetry, consider 
the following equivalent reformulation of axiom (2): 

(2'.) Given elements a,b £ B, there are elements x,y,c,d £ B such that 

(i) c = bx, (ii) x = a c , (iii) a = x b , (iv) b = c a , and 
(v) d = b y , (vi) y = a d , (vi) a = y b , (vii) b = d w . 

□ 

We will also need the following definition (see ^Oj or 0): 
Definition 2 A quandle is a set Q with a binary operation (a, b) i— > a b such that 

(i) For all a £ Q, a a = a, 

(ii) For all a,b £ Q, there is a unique c £ Q such that a = c b , and 

(iii) For all a,b,c£ Q, a bc = a cbC . 
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The uniqueness in axiom (ii) implies that the map /& : Q — > Q given by /&(a) = a b is a bijection; 
the inverse map is denoted f b ~ 1 (a) — a b , and it is an easy exercise to show that Q forms a quandle 
under the operation (a, b) — > a b , called the duaZ of Q. Axiom (ii) may then be reformulated as 

(ii') For every o, 6 E Q we have et bb = a bb = a. 

As expected, we have the following: 

Definition 3 A map cp : Bi — * B 2 is a biquandle homomorphism if it preserves all four biquandle 
operations, that is 

0(a b ) = 0( a )^\ ( / ) ( fl b ) = 0(a)^,0( ab ) = ( / ) ( a ) 0(b) , and <^) = <t>(a) m . 

A bijective biquandle homomorphism is a biquandle isomorphism. 

The knot biquandle of the obverse of a knot is the obverse of the biquandle of the original knot. 
The knot biquandle of the flip of a knot, that is, of the knot viewed from the other side of its 
supporting surface, is the flip of the biquandle of the original knot. If a knot is classical, then 
flipping is an ambient isotopy and the resulting biquandle must be isomorphic to its flip. If a virtual 
knot is non-classical, however, the flip of its biquandle may not be isomorphic to the original knot 
biquandle. 

Definition 4 A biquandle B is self-obverse if B is isomorphic to Obv(B). B is self-Flip if B is 
isomorphic to Flip(_B). 

Proposition 2 Let B be a biquandle. Then the automorphism groups Aut(_B), Aut(Obv(i?)), 
Aut(Flip(B)) and Aut(Flip(Obv(B))) = Aut(Obv(Flip(B))) are all isomorphic. 

Proof. Let <f) : B — > B be an automorphism. Then for all a,b £ B, we have <f>(a b ) = (j>{a)<t> {b \ 
4>{a b ) = <j){a)^ b \ 4>(ab) = 4>{a)${b)i and 4>{a b ) = 4>( a )~^(b)- Then when viewed as a map from Obv(S) 
to itself, switching the right and left operations both before and after applying the map (f> gives us 
back the same set of equalities, and <f> £ Aut(Obv(S)). Similarly for the other cases. □ 

To define biquandle presentations in terms of generators and relations, for a finite set X we start 
by defining the set of biquandle words in X, BW{X), to be the set which includes all elements of 
X together with all finite strings of the forms 

a b , a b , ab, a^, X(a,b), Y(a,b), Fx (a) and Fy(a) 

where a,b e BW(X). Then the free biquandle on X is the set of equivalence classes in BW(X) 
under the equivalence relation generated by the relations required by the biquandle axioms above, 
e.g. a bc ~ a Cbb \ X(a,b) - ah^) , Fx{a) 

~ a Fx(a)i etc A finitely presented biquandle is then the 
quotient of the free biquandle on a finite set X by the equivalence relation generated by a finite list 
of equivalences of biquandle words, which we may call explicit relations to distinguish them from 
the implicit relations required by the biquandle axioms. See for more on the universal algebra 
of biquandles. 

For any virtual knot diagram K, we obtain a presentation of the knot biquandle by assigning a 
distinct generator to every semiarc and obtaining a pair of relations at every crossing according to 
the diagrams in figure 1. The knot biquandle is then quotient of the free biquandle on the set of 
semi-arcs in the virtual knot diagram by the set of relations at each crossing; it is an invariant of 
virtual isotopy by construction. 
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Definition 5 A biquandlc relation is short if it is of the form a = b c , a = b c , a = b c or a = be- 
lli each of these, a is the input, b is the operator and c is the output. A biquandle presentation is 
knotlike if 

(i) Every explicit relation is short, 

(ii) Every generator appears exactly once each as input, operator and output, 

(iii) The explicit relations come in pairs of the form (a b — c,b a — d) or (a b = c, ba = d). That 
is, if a operates on input b in one relation, then b operates on input a in another relation 
where one is an upper and the other a lower operation, and both are right- or both are left- 
operations. 

A biquandle is knotlike if it has a knotlike presentation. 

Remark 2 Condition (iii) says that the relations are switch relations S(a,b) = (x,y). 

In particular, if we number the semiarcs in a knot biquandle sequentially following the orientation 
of the knot, then every relation is of the form 

i y = i + 1, iy = i + 1, i v = i + 1, or i v = i + 1 

and we can unambiguously specify a knot biquandle as a vector whose ith entry is the operation in 
the explicit relation with input i. This vector notation can easily be translated into a Gauss code 
( 11 ) or an SOKQ presentation ([H>]). 

Every virtual knot or link biquandle is knotlike. Unlike the knot quandle, given a knotlike 
biquandle presentation we can reconstruct the virtual knot or link it comes from up to strictly 
virtual moves. This is consistent with the following conjecture (see 0]): 

Conjecture 1 The knot biquandle is complete invariant of virtual link type. That is, if two knotlike 
biquandle presentations are related by Tietze moves, then the resulting virtual link diagrams are 
related by virtual isotopy moves. 

As with other algebraic invariants of knots and links, direct comparison of isomorphism types 
of biquandles given by presentations is generally difficult. Thus, we seek invariants of biquandle 
isomorphism type, which are naturally also knot invariants. One such invariant is the counting 
invariant associated to a finite biquandle, described in the following section. 

3 Finite biquandles and the counting invariant 

Let T be a finite biquandle and K a finitely presented biquandle, e.g. a knot biquandle. As with 
groups and quandles, we have the following theorem (see also J3J): 

Theorem 3 The cardinality |Hom(_ftT, T)| of the set of homomorphisms from K to T is an invariant 
of biquandle isomorphism type and hence an invariant of virtual isotopy. 

Proof. If <fi : K — > K 1 is an isomorphism then for every / £ Kom(K,T) we have f^ 1 6 
Kom(K' , T) and for every g S Hom(K' , T) we have g<j) £ Hom(K, T). Hence we have both 
|Hom(if,T)| < |Hom(iT,T)| and |Hom(if',T)| < |Hom(if,T)|, so |Hom(iT,T)| = |Hom(i<T',T)|. 
□ 
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Thus, for every finite biquandle T, the number of homomorphisms into T is an invariant of virtual 
(and hence classical) knot type. In order to find and evaluate such invariants, then, we need a way 
of representing finite biquandles. In 8 , finite quandles Q = {x\, . . . , x n } of order n are represented 



asnxn matrices with M« = k where xu 



To represent finite biquandles as matrices, we use 



the following block matrix notation. 

Definition 6 Let B = {x\, . . . , x n } be a finite biquandle. Then the matrix of B is the block matrix 



Mr 



M 1 


M 2 " 


M' 6 


M i _ 



where 



M 



x k, 





1 = 


1, 


Xj 

x t 3 , 


I = 


2. 


(.Xi)x~, 


I = 


3, 


{Xi) X j s 


I = 


4. 



The matrices M % will be called the block submatrices or just the submatrices of B. 

Remark 3 In light of remark ^ we can without loss of information drop the two left matrices to 
obtain a switch matrix 

M s = [M 2 |M 4 ] . 

In particular, from a switch matrix we can recover the biquandle matrix. 

Example 1 For any positive integer n let T n be the matrix such that the ith row of T n has every 
entry equal to i. Then the matrix 

BT n = 





T n ' 




T n _ 



is a finite biquandle, called the trivial biquandle of order n. For instance, 



BTo 
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BTo 
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1 ' 
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2 
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3 


3 


3 


3 


3 



etc. 



Even though the biquandle axioms, unlike the quandle axioms, do not require uniqueness of right 
inverses under the four biquandle operations, we have 

Proposition 4 If B is a finite biquandle, then the right inverses under each of the four actions are 
unique. 



Proof. Axiom (2) part (v) says that for every a, b 6 B there is a c such that a 



That is, 



for a given element 6 6 B, every element of B must appear at least once in the column of b in the 
M 2 block of the matrix of B. Since there are only n available positions and n elements which must 
appear, every element appears exactly once. Similarly for M 1 . 

To see uniqueness for M 4 , note that axiom 2 part (iii) is equivalent to "for all a, b G B there 
exist c,x € B such that b — c a and c = 6^-." In particular, every element b must appear in some row 
c in column a, and as before we have uniqueness. Similarly for M 3 . □ 

Thus, we have one easily checked condition for a block matrix to be the matrix of a finite 
biquandle, namely that each block must have columns which are permutations. The condition 
arising from the type I move is also easy to check visually: 



G 



Proposition 5 If M is one of the four submatrices of a finite biquandle, then every row of M has 
exactly one entry equal to its column number in M . 



Proof. Axiom (4) implies that every row contains at least one entry which equals its column 
number. Now suppose row i has Mij = j and = k. Then since every column is a permutation, 
no entry appears more than once in a column, so no other row has a j in column j or a k in column 
k. Then of the remaining n—1 rows, at most n — 2 have an entry equal to its column number, and 
M is not a biquandle submatrix. □ 

Proposition 6 Let B be a finite biquandle. If the lower submatrices of B are both trivial matrices 
T n , i.e. if x y — x and Xy = x for all x,y E B, then the upper submatrices of B form a quandle 
matrix and its dual. 

Proof. If the lower operations are trivial, then the biquandle axioms reduce to 

1. For every a, b <E B we have a — a bb and a = a bb . 

2. For all a, 6 € B there is an x such that a = x b and a y such that a = y b . 

3. For every triple a, b, c G B we have a bc = a cbC and a bc = a cb . 

4. For every a in B, we have a = a a and a = a a . 

But these are just the quandle axioms; (1) and (2) together give us quandle axiom (ii), while (3) is 
quandle axiom (iii) for a quandle and its dual, and (4) is quandle axiom (i) for a quandle and its 
dual. □ 

Corollary 7 Let Q be a finite quandle. Then there is a corresponding finite biquandle with matrix 

B = 



\ M Q 


Mq ' 




T n \ 



where Mq is the matrix of Q, and Mq is the matrix of the dual of Q, and T n is the matrix of the 
trivial quandle of order n. Such a biquandle is self-obverse iff Q is self-dual, and self-flip iff Q is 
trivial. 

A biquandle with both lower (or both upper) operations trivial is really a quandle in disguise, 
which we call a quandle biquandle or a qbiq. Thus, to find new knot invariants using finite biquandles, 
we seek biquandles in which the lower (or upper) operations are non-trivial; we call such biquandles 
non-quandle biquandles or non qbiqs. 

In the next section we give a few examples to illustrate the usefulness of biquandle counting 
invariants. 

4 Counting invariant examples 

To compute the counting invariant we first obtain a presentation of the knot biquandle for the 
virtual knot or link in question. We represent such a presentation with a biquandle presentation 
matrix in which each short-form relation fills in an entry in one of the biquandle submatrices, and 
the remaining entries are zero. Thus, an n-crossing knot or link has a An x 4n biquandle presentation 
matrix with exactly 2n non-zero entries. 
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Example 2 The biquandlc of the unknot is the free biquandlc on one generator. The zero-crossing 
diagram of the unknot determines a biquandle presentation with a single generator and an empty 
list of explicit relations, which does not yield a useful presentation matrix. The below one-crossing 



unknot diagram has biquandle presentation (1,2 
presentation matrix 



l 2 = l,2y = 1), presentation vector [ 2 ,y] and 
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2 





" 


























1 












Example 3 The virtual trefoil from ^T] has biquandle presentation (1,2,3,4 | lg 
4, 4 2 = 1), which has presentation vector [3, y, 1 , 2 ] and presentation matrix 



2 2- 



3,3! = 
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The counting invariant for a non-quandle biquandle can give us information not present in the 
knot quandle. For instance, the virtual trefoil in example [3] has trivial knot quandle (though it has 
nontrivial Jones polynomial); however, the biquandle counting invariant with target biquandle 
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distinguishes the virtual trefoil from the unknot, as we have |Hom(f/, T)| =3^0= |Hom(yT, T)\ 
where U and VT are the biquandles of the unknot and the virtual trefoil as described above. 

Example 4 The pictured Kishino knot has trivial (upper) quandle (d|)- Its biquandle has pre- 
sentation 



(1,2,3,4,5,6,7,8 | 1 7 = 2,2 s = 3,3 5 



4 4- 



5,5 3 = 6,6 4 = 7 J 1 



1) 



8 



with presentation vector [7, 8 , 5 , g, 3, 4 , 1 , 2] an d presentation matrix 
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This virtual knot is distinguished from the unknot by the biquandle counting invariant with target 
biquandlc 



T 2 = 



3 12 4 
2 4 3 1 
13 4 2 

4 2 13 



4 13 2 

2 3 14 

3 2 4 1 
14 2 3 



4 13 2 

2 3 14 

3 2 4 1 
14 2 3 



3 12 4 
2 4 3 1 
13 4 2 

4 2 13 



as \Hom(K,T 2 )\ = 16 ^ |Hom([/,T 2 )| = 4. 



Example 5 The Kishino knots below both have a biquandlc counting invariant value of 16 with 
the finite biquandlc T 4 below, while \Hom(U, T4) = 4: 





14 2 3 

2 3 14 
4 13 2 

3 2 4 1 



13 4 2 

3 12 4 
2 4 3 1 

4 2 13 



13 4 2 

3 12 4 
2 4 3 1 

4 2 13 



14 2 3 

2 3 14 
4 13 2 

3 2 4 1 
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Example 6 This Kishino knot has previously been shown to be non-trivial using quaternionic 
biquandles p^; however, our method detects its non-triviality with the four-element biquandle T4 
from the previous example, again with | Horn (if, T4) = 16. For completeness, we provide a list of 
the homomorphisms from the knot biquandle to T4 as computed by our program. We would like to 
thank the referee for suggesting this example. 
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Note that, unlike quandles and groups, for a given pair of biquandles there may or may not be 
a homomorphism between the pair; thus a biquandle counting invariant can take any non- negative 
integer value, including zero. Indeed, we have 

Proposition 8 Let T be a finite biquandle and let N(T) be the number of elements of T which 
are idempotent in all four operations. Then for any finitely presented biquandle B, the counting 
invariant with target T satisfies 

|Hom(B,T)| > N(T). 

Proof. If a E B is idempotent in all four operations, that is, if 

a a = a, a a = a, a„ = a and a a = a, 

then for any biquandle B with n generators, the constant map sending all generators to a satisfies 
any possible list of relations and hence is always a biquandle homomorphism. □ 

Attempting to compute a complete list of finite biquandles even for small order quickly becomes 
computationally very resource-hungry. To find suitable finite target biquandles for use in counting 
invariants, then, it can be helpful to look for biquandle completions. 

Definition 7 Let Mb be a biquandle presentation matrix. A biquandle completion of Mb is a 
finite biquandle whose matrix is obtained by filling in the zeroes of Mb- 

Since filling in a zero amounts to adding a new explicit short relation, a completion is actually 
a finite quotient of the original biquandle. In particular, a completion of the presentation ma- 
trix of a knotlike biquandle KB is a finite quotient biquandle T onto which there is a surjective 
homomorphism. More generally, for any labelling of the semi-arcs in a knot diagram with num- 
bers {1, 2, . . . , n} such that no two crossings have the same input labels, we can form the resulting 
biquandle presentation matrix and look for completions. 

Definition 8 Let B be a biquandle. If there is an element a € B such that every element of B 
is equivalent to a word starting with a (that is, a word with leftmost generator a), we say B is 
connected. 
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As with quandles, knot biquandles are connected, though link biquandles in general are not. 
Hence, for finding new knot invariants, we are primarily concerned with finding finite connected 
non-quandle biquandles. Of particular interest are finite non-quandle biquandles which are not self- 
flip and not self-obverse. As with quandles and groups, two isomorphic biquandles define the the 
same knot invariant; however, the flip or the obverse of a non self- flip or non self-obverse biquandle 
generally defines a different invariant from that defined by the original. 

Our results in section [5] indicate that all biquandles with order < 4 are self-obverse. Non 
sclf-obverse biquandles can be used to distinguish some virtual knots from their obverses - if 
|Hom(X,T)| ^ \Rom(Obv(K),T)\ or equivalently if |Hom(if,T)| ^ |Hom(#, Obv(T))\, then K 
is not isotopic to its obverse. 

Example 7 The biquandle T5 below is not self-obverse. Its counting invariant distinguishes the 
virtual knot below from its obverse, with |Hom(i^2, T§)\ =5^1 = \Hom(Obv(K2) , T5) | . This virtual 
knot is similar to the virtual knots in figure 3 of [16 . Indeed, this same biquandle distinguishes K% 
from its inverse, that is, the virtual knot obtained from K2 by reversing its orientation. 
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In the last section we describe an algorithm for finding finite biquandles, including completions, 
and give a classification of all finite biquandles with up to 4 elements. 



5 Computational Results 

A file called biquandles-maple.txt containing Maple code implementing the following algorithm 
is available for download at www.esotericka.org/quandles; we have chosen not to include it here 
as it is rather lengthy. 

Our code represents a finite biquandle internally as a vector of four matrices rather than one large 
block matrix. Our first program, biqtest, checks a list of four n x n matrices for the biquandle 
axioms, returning "true" if the list represents a finite biquandle and "false" if any axiom is not 
satisfied. 

Much of the work in finding finite biquandles is done by biqf ill, which takes as input a biquandle 
pattern consisting of four n x n matrices with entries in {0, 1, . . . ,71}. An entry of zero counts as 
a blank; our matrix notation lets the entries act both as biquandle elements and as submatrix row 
and column numbers. Overall, biqf ill is a loop controlled by two variables, a "changed" counter 
and a "contradiction" counter. The program systematically checks a working biquandle pattern for 
each of the axioms. When the contradiction marker is set, the program skips the remaining checks, 
exits the loop and reports "false". Setting the "changed" counter to "true" tells the program to 
repeat the loop, propagating the changed value through the matrix. Biquandle axioms (1) and (3) 
each assert that various biquandle words corresponding to entries in the matrices should be equal; 
if enough entries are non-zero to determine the positions of the two entries in question, the entries 
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are compared. If the two entries are equal, the algorithm moves on; if one is zero and the other 
non-zero, the zero entry is changed to match the non-zero entry and the "changed" counter is set 
to true; if both entries are non-zero and not equal, then the "contradiction" counter is set to true. 
Axiom (2) makes assertions about the right inverses of the various biquandle operations; biqf ill 
tests for these, again setting the contradiction counter if the pattern violates one of the axioms and 
filling in zeroes when possible. For axiom (4), the contradiction counter is set to "true" if any row 
has no zeroes and no entry equal to its column number or if any row has more than one entry equal 
to its column number. When a row has one entry equal to its column number, the corresponding 
entry in the upper or lower matrix is checked and filled in or the contradiction counter is set as 
appropriate. 

The equations in axiom (3) come from the oriented versions of the third Reidemeister move with 
all three crossings of the same sign. To speed up the search algorithm, we include the equations 
arising from the other oriented Reidemeister III moves, which are consequences of axioms (l)-(3). 
Finally, biqf ill checks each column, looking for any which have only one zero; such zeroes are filled 
in or contradictions detected with the program avail, which finds the smallest available entry for 
the specified positions which does not contradict propositions 0] and [S] or returns "false" if no such 
entry exists. If the "contradiction" counter evaluates to "true" at any point, the loop is exited and 
biqf ill returns "false." At the end of the loop, if the "changed" counter evaluates to "true" then 
the loop is repeated; if not, the program reports the new pattern and exits. 

The program biqlist takes a starting biquandle pattern and starts a working list. The program 
removes the first biquandle pattern from the working list, then uses bf indzero and ratezero to find 
the zero entry most likely to complete a row, column, or Reidemeister III word, then systematically 
fills in the zero with each possible entry returned by avail. For each such value, the pattern is 
run through biqf ill and any patterns returned are added to the end of the working list. When a 
pattern has no remaining zeroes, it is transferred to the output list; when the working list is empty, 
the program reports the output list, biqlist is useful for finding biquandle completions for knot 
biquandles, and we used it to find all biquandles of order 2, 3 and 4 as well as several biquandles of 
orders 5 and 6. 

To compute the biquandle counting invariant, we use bhomlist which represents a map <j> : 
{1, 2, . . . , 7i } — > {1,2,..., to} as a vector [0(1), 4>(2), . . . , <j){n)\ where (j>{i) £ {1,2,..., m}. This pro- 
gram starts with a vector of all zeroes and keeps a working list of vectors, systematically filling in 
zeroes with each possible entry and using bhomf ill to propagate the values through the vector as 
required by the homomorphism conditions, removing any maps which violate the homomorphism 
conditions. Once all zeroes have been filled in, each completed homomorphism is moved to the 
output list, and once the working list is empty, the output list is reported. The program bhomcount 
reports the cardinality of the list output by bhomlist, that is, the value of the counting invariant 
for the input presentation and target biquandles. 

bhomlist can compute the set of homomorphisms from any biquandle presentation matrix to any 
finite biquandle. Since a finite biquandle matrix is itself a presentation matrix, we can use bhomlist 
to determine whether any pair of finite biquandles are isomorphic and to compute the automorphism 
group of any finite biquandle. bisolist lists the isomorphisms from one finite biquandle to another, 
giving an empty list if the two are non-isomorphic. baut computes the automorphism group of a 
finite biquandle. 

Obv gives the obverse of a biquandle matrix, Flip gives the flip. The program breducelist 
takes a list of biquandles and removes any which are isomorphic to previous biquandles on the list, 
their flips, their obverses, or their obverse flips. For long lists of biquandles, it may be necessary to 
split the list into smaller lists first. 

We used biqlist and breducelist to classify finite biquandles of order 2, 3 and 4; the results 
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Table 1: Biquandles of order 2. 

are lists in tables ^ through |H1 There are 36 biquandles of order 3, which comprise 15 isomorphism 
classes. Five of these are isomorphic to the flip, obverse, or obverse flip of one of the ten listed 
biquandles of order 3. There are 744 biquandles of order 4, which reduce to 64 when isomorphic 
copies, flips and obverses are removed. In the interest of space, we have listed only the non-quandle 
biquandles of order 4. In the tables we have noted whether a biquandle is self-flip and listed the 
automorphism groups computed with baut. 
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Table 2: Biquandlcs of order 3. 
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Table 3: Non-quandle Biquandlcs of order 4 part 1. 
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2 


Yes 


Z 2 ffi z 2 




4 


4 


4 


4 


4 


4 


4 


4 


No Z 3 




3 


2 


2 


3 


3 


2 


2 


3 




3 


3 


3 


2 


2 


2 


2 


3 




1 


4 


4 


1 


1 


4 


4 


1 








1 


1 


1 


3 


3 


3 


3 


1 






4 


1 


1 


4 


4 


1 


1 


4 








2 


2 


2 


1 


1 


1 


1 


2 






. 2 


3 


3 


2 


2 


3 


3 


2 . 








_ 4 


4 


4 


4 


4 


4 


4 


4 _ 






" 3 


2 


1 


1 


2 


1 


2 


1 ■ 








■ 3 


2 


1 


2 


2 


1 


3 


3 " 






2 


1 


3 


2 


1 


3 


2 


2 








2 


1 


3 


3 


1 


3 


2 


1 






1 


3 


2 


3 


3 


2 


1 


3 








1 


3 


2 


1 


3 


2 


1 


3 






4 


4 


4 


4 


4 


4 


4 


4 


No 


z 3 




4 


4 


4 


4 


4 


4 


4 


4 


No Z 3 




3 


3 


3 


1 


2 


2 


2 


1 






3 


3 


3 


3 


2 


2 


2 


2 




1 


1 


1 


2 


3 


3 


3 


2 








1 


1 


1 


1 


3 


3 


3 


3 






2 


2 


2 


3 


1 


1 


1 


3 








2 


2 


2 


2 


1 


1 


1 


1 






4 


4 


4 


4 


4 


4 


4 


4 . 








4 


4 


4 


4 


4 


4 


4 


4 . 





Table 4: Non-quandle Biquandlcs of order 4 part 2. 
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Biquandle 






Self- 


Aut(B) 






Biquandle 






Self- Aut(B) 








Matrix 








Flip? 










Matrix 








Flip? 




- 2 


3 


3 


2 


3 


2 


2 


3 " 








- 4 


4 


3 


3 


3 


3 


4 


4 " 






1 


4 


4 


1 


4 


1 


1 


4 








3 


3 


4 


4 


4 


4 


3 


3 






4 


1 


1 


4 


1 


4 


4 


1 








2 


2 


1 


1 


1 


1 


2 


2 






3 


2 


2 


3 


2 


3 


3 


2 


No 


Z 4 




1 


1 


2 


2 


2 


2 


1 


1 


Yes Z 4 




2 


2 


2 


2 


3 


3 


3 


3 






3 


3 


4 


4 


4 


4 


3 


3 




4 


4 


4 


4 


1 


1 


1 


1 








4 


4 


3 


3 


3 


3 


4 


4 






1 


1 


1 


1 


4 


4 


4 


4 








1 


1 


2 


2 


2 


2 


1 


1 






. 3 


3 


3 


3 


2 


2 


2 


2 . 








. 2 


2 


1 


1 


1 


1 


2 


2 . 






" 4 


4 


4 


4 


3 


3 


3 


3 " 








" 1 


1 


1 


2 


1 


1 


1 


3 ■ 






3 


3 


3 


3 


4 


4 


4 


4 








2 


2 


2 


3 


2 


2 


2 


1 






1 


1 


1 


1 


2 


2 


2 


2 








3 


3 


3 


1 


3 


3 


3 


2 






2 


2 


2 


2 


1 


1 


1 


1 


Yes 


Z4 




4 


4 


4 


4 


4 


4 


4 


4 


Yes Z3 




3 


3 


3 


3 


4 


4 


4 


4 






1 


1 


1 


3 


1 


1 


1 


2 




4 


4 


4 


4 


3 


3 


3 


3 








2 


2 


2 


1 


2 


2 


2 


3 






2 


2 


2 


2 


1 


1 


1 


1 








3 


3 


3 


2 


3 


3 


3 


1 






. 1 


1 


1 


1 


2 


2 


2 


2 . 








. 4 


4 


4 


4 


4 


4 


4 


4 . 






" 2 


2 


1 


1 


2 


2 


1 


1 " 








" 2 


2 


1 


1 


2 


2 


1 


1 " 






1 


1 


2 


2 


1 


1 


2 


2 








1 


1 


2 


2 


1 


1 


2 


2 






4 


3 


3 


3 


4 


3 


3 


3 








4 


3 


4 


4 


4 


3 


4 


4 






3 


4 


4 


4 


3 


4 


4 


4 


Yes 


Z 2 




3 


4 


3 


3 


3 


4 


3 


3 


Yes Z 2 




2 


2 


1 


1 


2 


2 


1 


1 






2 


2 


1 


1 


2 


2 


1 


1 




1 


1 


2 


2 


1 


1 


2 


2 








1 


1 


2 


2 


1 


1 


2 


2 






3 


4 


3 


3 


3 


4 


3 


3 








3 


4 


4 


4 


3 


4 


4 


4 






4 


3 


4 


4 


4 


3 


4 


4 








4 


3 


3 


3 


4 


3 


3 


3 . 






" 2 


2 


1 


1 


2 


2 


1 


1 " 








" 2 


2 


1 


1 


2 


2 


1 


1 " 






1 


1 


2 


2 


1 


1 


2 


2 








1 


1 


2 


2 


1 


1 


2 


1 






3 


4 


3 


3 


3 


4 


3 


3 








3 


4 


4 


4 


3 


4 


4 


4 






4 


3 


4 


4 


4 


3 


4 


4 


Yes 


z 2 




4 


3 


3 


3 


4 


3 


3 


3 


Yes Z 2 




2 


2 


1 


1 


2 


2 


1 


1 






2 


2 


1 


1 


2 


2 


1 


1 




1 


1 


2 


2 


1 


1 


2 


2 








1 


1 


2 


2 


1 


1 


2 


2 






3 


4 


3 


3 


3 


4 


3 


3 








3 


4 


4 


4 


3 


4 


4 


4 






. 4 


3 


4 


4 


4 


3 


4 


4 . 








. 4 


3 


3 


3 


4 


3 


3 


3 . 






" 1 


1 


1 


1 


1 


1 


1 


1 ■ 








" 1 


1 


1 


1 


1 


1 


1 


1 ■ 






3 


2 


2 


3 


3 


2 


2 


3 








3 


2 


2 


2 


4 


2 


2 


2 






2 


3 


3 


2 


2 


3 


3 


2 








4 


3 


3 


3 


2 


3 


3 


3 






4 


4 


4 


4 


4 


4 


4 


4 


No 


z 2 




2 


4 


4 


4 


3 


4 


4 


4 


Yes Z 3 




1 


1 


1 


1 


1 


1 


1 


1 






1 


1 


1 


1 


1 


1 


1 


1 




2 


2 


2 


3 


2 


2 


2 


3 








3 


2 


2 


2 


4 


2 


2 


2 






3 


3 


3 


2 


3 


3 


3 


2 








4 


3 


3 


3 


2 


3 


3 


3 






4 


4 


4 


4 


4 


4 


4 


4 . 








2 


4 


4 


4 


3 


4 


4 


4 . 





Table 5: Non-quandle Biquandlcs of order 4 part 3. 
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Biquandle 






Self- Aut(B) 






Biquandle 






Self- Aut(B) 








Matrix 








Flip? 








Matrix 








Flip? 




- 1 


1 


1 


1 


1 


1 


1 


1 - 






■ 1 


1 


1 


1 


1 


1 


1 


1 - 






3 


2 


2 


2 


3 


2 


2 


2 






3 


3 


3 


3 


3 


3 


3 


3 






2 


3 


3 


3 


2 


3 


3 


3 






2 


2 


2 


2 


2 


2 


2 


2 






4 


4 


4 


4 


4 


4 


4 


4 


Yes Z 2 




4 


4 


4 


4 


4 


4 


4 


4 


No Z 2 




1 


1 


1 


1 


1 


1 


1 


1 




1 


1 


1 


1 


1 


1 


1 


1 




2 


2 


2 


3 


2 


2 


2 


3 






2 


3 


3 


3 


2 


3 


3 


3 






3 


3 


3 


2 


3 


3 


3 


2 






3 


2 


2 


2 


3 


2 


2 


2 






. 4 


4 


4 


4 


4 


4 


4 


4 . 






L 4 


4 


4 


4 


4 


4 


4 


4 . 






" 1 


1 


1 


1 


1 


1 


1 


1 - 






" 1 


1 


1 


1 


1 


1 


1 


1 - 






3 


3 


3 


3 


3 


3 


3 


3 






3 


3 


3 


2 


3 


3 


3 


2 






2 


2 


2 


2 


2 


2 


2 


2 






2 


2 


2 


3 


2 


2 


2 


3 






4 


4 


4 


4 


4 


4 


4 


4 


No Z 2 © Z 2 




4 


4 


4 


4 


4 


4 


4 


4 


Yes Z 2 




1 


1 


1 


1 


1 


1 


1 


1 




1 


1 


1 


1 


1 


1 


1 


1 




2 


3 


3 


2 


2 


3 


3 


2 






2 


3 


3 


3 


2 


3 


3 


3 






3 


2 


2 


3 


3 


2 


2 


3 






3 


2 


2 


2 


3 


2 


2 


2 






. 4 


4 


4 


4 


4 


4 


4 


4 . 






_ 4 


4 


4 


4 


4 


4 


4 


4 . 






" 1 


1 


1 


1 


1 


1 


1 


1 " 






" 1 


1 


1 


1 


1 


1 


1 


1 " 






3 


3 


3 


2 


3 


3 


3 


2 






3 


3 


3 


3 


3 


3 


3 


3 






2 


2 


2 


3 


2 


2 


2 


3 






2 


2 


2 


2 


2 


2 


2 


2 






4 


4 


4 


4 


4 


4 


4 


4 


No Z 2 




4 


4 


4 


4 


4 


4 


4 


4 


No Z 2 © Z 2 




1 


1 


1 


1 


1 


1 


1 


1 




1 


4 


4 


1 


1 


4 


4 


1 




2 


3 


3 


2 


2 


3 


3 


2 






2 


3 


3 


2 


2 


3 


3 


2 






3 


2 


2 


3 


3 


2 


2 


3 






3 


2 


2 


3 


3 


2 


2 


3 






4 


4 


4 


4 


4 


4 


4 


4 . 






4 


1 


1 


4 


4 


1 


1 


4 . 






" 2 


2 


1 


1 


2 


2 


1 


1 " 






" 2 


2 


1 


1 


2 


2 


1 


1 " 






1 


1 


2 


2 


1 


1 


2 


2 






1 


1 


2 


2 


1 


1 


2 


2 






4 


4 


4 


4 


4 


4 


4 


4 






4 


4 


4 


4 


4 


4 


4 


4 






3 


3 


3 


3 


3 


3 


3 


3 


No Z 2 © Z 2 




3 


3 


3 


3 


3 


3 


3 


3 


Yes Z 2 © Z 2 




2 


2 


1 


1 


2 


2 


1 


1 




2 


2 


2 


2 


2 


2 


2 


2 




1 


1 


2 


2 


1 


1 


2 


2 






1 


1 


1 


1 


1 


1 


1 


1 






3 


3 


4 


4 


3 


3 


4 


4 






3 


3 


4 


4 


3 


3 


4 


4 






. 4 


4 


3 


3 


4 


4 


3 


3 . 






. 4 


4 


3 


3 


4 


4 


3 


3 . 






" 2 


2 


2 


2 


2 


2 


2 


2 ■ 






" 2 


2 


2 


2 


2 


2 


2 


2 ■ 






1 


1 


1 


1 


1 


1 


1 


1 






1 


1 


1 


1 


1 


1 


1 


1 






4 


4 


4 


4 


4 


4 


4 


4 






4 


4 


4 


4 


4 


4 


4 


4 






3 


3 


3 


3 


3 


3 


3 


3 


No Z 4 © Z 2 




3 


3 


3 


3 


3 


3 


3 


3 


No Z 2 © Z 2 




2 


2 


1 


1 


2 


2 


1 


1 




2 


2 


2 


2 


2 


2 


2 


2 




1 


1 


2 


2 


1 


1 


2 


2 






1 


1 


1 


1 


1 


1 


1 


1 






3 


3 


4 


4 


3 


3 


4 


4 






3 


3 


4 


4 


3 


3 


4 


4 






4 


4 


3 


3 


4 


4 


3 


3 . 






4 


4 


3 


3 


4 


4 


3 


3 . 





Table 6: Non-quandle Biquandlcs of order 4 part 4. 
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Biquandle 






Self- Aut(B) 






Biquandle 






Self- Aut(B) 








Matrix 








Flip? 








Matrix 








Flip? 




- 1 


1 


1 


1 


1 


1 


1 


1 - 






" 1 


1 


2 


2 


1 


1 


2 


2 " 






3 


2 


2 


3 


3 


2 


2 


3 






2 


2 


1 


1 


2 


2 


1 


1 






2 


3 


3 


2 


2 


3 


3 


2 






4 


4 


4 


4 


4 


4 


4 


4 






4 


4 


4 


4 


4 


4 


4 


4 


Yes Z 2 © Z 2 




3 


3 


3 


3 


3 


3 


3 


3 


No Z 2 ffi Z 2 




1 


4 


4 


1 


1 


4 


4 


1 




1 


1 


1 


1 


1 


1 


1 


1 




2 


2 


2 


2 


2 


2 


2 


2 






2 


2 


2 


2 


2 


2 


2 


2 






3 


3 


3 


3 


3 


3 


3 


3 






3 


3 


4 


4 


3 


3 


4 


4 






. 4 


1 


1 


4 


4 


1 


1 


4 . 






. 4 


4 


3 


3 


4 


4 


3 


3 . 






■ 1 


1 


2 


2 


1 


1 


2 


2 " 






" 2 


2 


1 


1 


2 


2 


1 


1 - 






2 


2 


1 


1 


2 


2 


1 


1 






1 


1 


2 


2 


1 


1 


2 


2 






4 


4 


4 


4 


4 


4 


4 


4 






3 


3 


4 


4 


3 


3 


4 


4 






3 


3 


3 


3 


3 


3 


3 


3 


No Z 2 © Z2 




4 


4 


3 


3 


4 


4 


3 


3 


Yes Z4 © Z2 




1 


1 


2 


2 


1 


1 


2 


2 




2 


2 


1 


1 


2 


2 


1 


1 




2 


2 


1 


1 


2 


2 


1 


1 






1 


1 


2 


2 


1 


1 


2 


2 






3 


3 


4 


4 


3 


3 


4 


4 






3 


3 


4 


4 


3 


3 


4 


4 






. 4 


4 


3 


3 


4 


4 


3 


3 . 






. 4 


4 


3 


3 


4 


4 


3 


3 _ 






" 2 


2 


1 


1 


2 


2 


1 


1 - 






" 2 


2 


2 


2 


2 


2 


2 


2 " 






1 


1 


2 


2 


1 


1 


2 


2 






1 


1 


1 


1 


1 


1 


1 


1 






4 


4 


3 


3 


4 


4 


3 


3 






3 


3 


4 


4 


3 


3 


4 


4 






3 


3 


4 


4 


3 


3 


4 


4 


No Z 4 © Z 2 




4 


4 


3 


3 


4 


4 


3 


3 


Yes Z 2 ffi Z 2 




2 


2 


1 


1 


2 


2 


1 


1 




2 


2 


2 


2 


2 


2 


2 


2 




1 


1 


2 


2 


1 


1 


2 


2 






1 


1 


1 


1 


1 


1 


1 


1 






3 


3 


3 


3 


3 


3 


3 


3 






3 


3 


4 


4 


3 


3 


4 


4 






4 


4 


4 


4 


4 


4 


4 


4 . 






4 


4 


3 


3 


4 


4 


3 


3 . 






" 2 


2 


2 


2 


2 


2 


2 


2 " 






" 2 


2 


2 


2 


2 


2 


2 


2 " 






1 


1 


1 


1 


1 


1 


1 


1 






1 


1 


1 


1 


1 


1 


1 


1 






4 


4 


3 


3 


4 


4 


3 


3 






4 


4 


3 


3 


4 


4 


3 


3 






3 


3 


4 


4 


3 


3 


4 


4 


No Z 2 © Z 2 




3 


3 


4 


4 


3 


3 


4 


4 


Yes Z 2 ffi Z 2 




2 


2 


2 


2 


2 


2 


2 


2 




2 


2 


2 


2 


2 


2 


2 


2 




1 


1 


1 


1 


1 


1 


1 


1 






1 


1 


1 


1 


1 


1 


1 


1 






3 


3 


3 


3 


3 


3 


3 


3 






4 


4 


3 


3 


4 


4 


3 


3 






. 4 


4 


4 


4 


4 


4 


4 


4 . 






. 3 


3 


4 


4 


3 


3 


4 


4 . 






" 1 


1 


2 


2 


1 


1 


2 


2 ■ 






" 1 


1 


1 


1 


1 


1 


1 


1 ■ 






2 


2 


1 


1 


2 


2 


1 


1 






2 


2 


2 


2 


2 


2 


2 


2 






4 


4 


3 


3 


4 


4 


3 


3 






4 


3 


3 


3 


4 


3 


3 


3 






3 


3 


4 


4 


3 


3 


4 


4 


No Z 2 © Z 2 




3 


4 


4 


4 


3 


4 


4 


4 


Yes Z 2 




1 


1 


2 


2 


1 


1 


2 


2 




1 


1 


1 


1 


1 


1 


1 


1 




2 


2 


1 


1 


2 


2 


1 


1 






2 


2 


2 


2 


2 


2 


2 


2 






3 


3 


3 


3 


3 


3 


3 


3 






4 


3 


3 


3 


4 


3 


3 


3 






4 


4 


4 


4 


4 


4 


4 


4 . 






. 3 


4 


4 


4 


3 


4 


4 


4 . 
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Biquandl< 








Self- 


Aut(B) 






Biquandh 








Self- Aut(B) 








Matrix 








Flip? 










Matrix 








Flip? 




- 1 


1 


1 


1 


1 


1 


1 


1 " 








" 1 


1 


1 


1 


1 


1 


1 


1 " 






2 


2 


2 


2 


2 


2 


2 


2 








2 


2 


2 


2 


2 


2 


2 


2 






4 


4 


3 


3 


4 


4 


3 


3 








4 


3 


4 


4 


4 


3 


4 


4 






3 


3 


4 


4 


3 


3 


4 


4 


Yes 


Z 2 ® Z 2 




3 


4 


3 


3 


3 


4 


3 


3 


Yes Z 2 




1 


1 


1 


1 


1 


1 


1 


1 






1 


1 


1 


1 


1 


1 


1 


1 




2 


2 


2 


2 


2 


2 


2 


2 








2 


2 


2 


2 


2 


2 


2 


2 






4 


4 


3 


3 


4 


4 


3 


3 








4 


3 


4 


4 


4 


3 


4 


4 






3 


3 


4 


4 


3 


3 


4 


4 








_ 3 


4 


3 


3 


3 


4 


3 


3 






" 1 


1 


1 


1 


1 


1 


1 


1 " 








" 2 


2 
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Table 8: Non-quandle Biquandles of order 4 part 6. 



20 



[11] L. H. Kauffman. Virtual Knot Theory. Europ. J. Combinatorics 20 (1999) 663-691. 

[12] L. H. Kauffman, D. Radford. Bi-oriented quantum algebras, and a generalized Alexander poly- 
nomial for virtual links. Contemp. Math. 318 (2003) 113-140. 

[13] L. H. Kauffman, V. O. Manturov. Virtual Biquandles. Fundam. Math. 188, 103-146 (2005) 

[14] T. Kishino, S. Satoh. A note on non-classical virtual knots. J. Knot Theory Ramifications 13 
(2004) 845-856. 

[15] S. Nelson. Signed ordered knotlike quandle presentations. Algebr. Geom. Topol. 5 (2005) 443- 
462. 

[16] J. Sawollek. On Alexander-Conway Polynomials for Virtual Knots and Links. arXiv.org: 
|math.GT/9912173 



21 



